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Patrolling a Channel Revisited 



Introduction : 

In this problem, targets pass down a channel at a fixed speed u known to a 
searcher who patrols at a fixed speed v and attempts to maximize the 
probability of coming within W/2 of the typical target at some time in 
its passage down the channel. Target tracks are assumed to be uniformly 
distributed across the channel. In the most general form of the problem, 
the searcher would pick any closed curve and patrol around it indefinitely 
at fixed speed v (we are ignoring questions of endurance), and the 
question would be "What curve maximizes the detection probability"? This 
general problem has not been and probably will not be solved because 

a) As we shall see later, it hardly makes any difference how the searcher 
patrols. 

b) Many searchers couldn't or wouldn't patrol in any fixed but complicated 
manner. 

c) The problem is extremely difficult mathematically. The reason for this 
is that it is fundamentally geometrical in nature, and geometrical 
coverage-type problems, while simple in concept, are usually very 
difficult computationally. 

A natural reaction to a, b, c is to invent a simple class of curves and 
optimize within the class. This is the approach taken here, with the 
class of curves being those with the shape of a bow-tie. This class includes 
the tactic of simply patrolling back and forth across the channel. 
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In section 2, the problem Is defined more precisely and results are presented. 

In section 3, the method of analysis is discussed, with the details being in 
the appendix. 

2. Results: 

If the width of the channel is less than W , detection is certain. Accordingly, 
we let the channel width be L + W , where L>0. We also restrict the 
searcher to back and forth motions of width L ; that is, the cookie cutter 
detection radius is assumed to barely graze the sides of the channel. This 
assumption prohibits the searcher from having a detection probability of 1.0 
as long as L>0 , and is therefore a bad one in situations where a very large 
detection probability is possible (in which case the searcher should "overshoot" 
a little). The assumption leaves the searcher with a single parameter for 
description of his path: 

a = angle at which searcher proceeds across the channel 
The situation is depicted in the two pages from reference 1 (pp. 3 and 4 
of this report); the bow tie at the top of the page shows the type of track we 
are talking about, with the back and forth search shown lower being regarded 
as a special case where a = 0. The speed of the searcher in the direction 
of the target's motion is v sin a. In reference 1, the only values of a 
examined were a Q , where v sin a Q = u, and a = 0. In this report, we 
will examine all values of a such that 0<a<a Q . The reasons for the upper 
limit on a are that the coverage geometry becomes complicated when the 
searcher moves faster than the target along the target's line of motion, and 
that the restriction is apparently not an important one, anyway. 

It is sufficient to give only the dimensionless ratios X = L/W and 
r = v/u to determine the optimal a and the resulting detection probability. 

The former is shown in figure 1 and the latter in figure 2. These two figures 
constitute the principal results of this report. The hyperbola in Figure 1 
marks the maximum value of sin a considered; the limitation is not important 
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THE SEARCH FOR TARGETS IN TRANSIT 



7 .\a j} arr j er When Target Speed Is Close 
to Observer’s Speed 

So far it has been assumed that v considerably ex- 
ceeds u; indeed, when v ^ u, the crossover type of 
barrier is kinematically impossible. This is no ob- 
stacle when the observer is airborne and the target 
is a ship, but when both observer and target are 
units of the same type (both ships or both aircraft), 
the situation excluded heretofore becomes important. 
Although many plans of barring a channel can be 
devised for this case, attention will be confined here 
to the very simple case in which the observer moves 
back and forth across the channel on a straight path 
perpendicular to its (parallel) banks: such a patrol 
is always possible and its design evidently does not 
involve the speed ratio u/v. 

This back-and-forth barrier will be compared 
with the symmetrical crossover (when u < v), and 
since only a rough comparison is sought here, the 
definite range law will be assumed (range » R in 
each case). A more accurate detection law is not 
likely to alter the comparison appreciably. 

The two diagrams on Figure 6 show the geographic 
as well as the relative tracks for the two types of 
patrol. 

In each relative track a half cycle has been se- 
lected and the area swept shaded. The probability 
of detection for each case has been taken as the ratio 
of the shaded area to the total area in the channel 
between the two dashed lines marking off the half 
cycle. It is convenient to introduce two new vari- 
ables to describe the probability of detection, r = v/u 
and X = L/W. For the case of the crossover patrol, 
the probability P x of detection is given by 

P X . min [■,(,+ 

For the back-and-forth patrol the probability P 
of detection is given by 



f I -(x-Vr . + 2 1 1 Y/x(x+i) 

++ “ '} for r ^ 2 



i, 



V\(x+i) 



for r > 2\/X(X+l). 



In Figure 7 the values of P for the two cases are 
plotted as functions of r with X kept fixed for a given 
curve. Ir comparing crossover patrols with back-and- 
forth Mtrols, curves bearing the same value of X 
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Fioitre 6. A comparison of barriers. 
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should be compared. The solid curve passes through An example will illustrate the u-.e of the curve.- 
the points of intersection of the curves being com- Suppose a ship making 12 knots Is trying to pre 
pared and marks the boundary between the regions vent undetected penetration of a barrier by a 6-kno 
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Figure 7. The comparative effectiveness of back-and-forth and crossover plans. 




where back-and-forth is preferable and where cross- 
over is preferable. 

In order to facilitate the selection of the preferable 
type of patrol, Figure 8 is included. This curve shows 
the relation between X and r for the point3 of inter- 
section of curves in Figure 7. 




Figure 8. Regions of effectiveness of back-and-forth 
and crossover plans. 



submerged submarine. .Assume further that thechan- 
nel being guarded is 8 miles wide and that the sons: 
search width W is 2 miles. Then L = 7 — 2 = £ 
X = 5/2 = 2.5, r = 12/6 = 2. Entering Figure 8 wi£E 
these values for r and X one discovers that a cross* 
over patrol is preferred. ^ 



72 • CIRCULAR BARRIERS q 

< 

7 21 Constant Radial Flux of Hostile Craft £ 

2! 

In the case, where enemy surface ersit or su^ 
marines are attempting to leave a point of the oceac, 
such as an island or exposed harbor, and in the case^ 
which they are attempting to approach such poir£$ 
or to close positions at which our forces are condurtv 
ing landing operations, the vector velocity pattern 
is a radial one: it is “centrifugal” (directed awayfrem 
the central point) in the former case and “centripetal* 
(directed toward the center) in the latter. But in 
each case it can be regarded as consicnt in time: over 
long periods, the density of outgoing or incoming 
craft is not expected to van'. This sets the present 
situation in strong contrast with that considered in 
Section 7.3, in which the unit to be detected is, to be 
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Figure 3 probability of detection vs. sin a for r = 1 and 
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because the probability of detection is nearly 1. on the hyperbola anyway. 

Figure 2 can be compared to the upper figure on p. 4 of this report. Figure 

3 illustrates the insensitivity of the probability of detection to a . 

« — 

The curves shown in Figure 2 can be approximated by p^ = min (1,| 1 + r^ / (1 +a)) 

with the approximation being a bit high and most accurate for small r . 

3. Analysis: 

The detection probability does not change if one simply imagines that a "drift" 
u is added to the velocity of the searcher, and that the searcher is actually 
looking for a stationary target. In this case, the detection probability is 
simply the fraction of the channel covered, and it is sufficient to compute 
the fraction of some repeating element that is covered. These are the shaded 
areas on page 3 of this report; note the approximation of making a round 
corner into a square one. In this "relative space", our searcher proceeds 
up the channel at some angle 3 for the horizontal distance L , then proceeds 
straight up the channel for a distance 2D then back across the channel at 

angle 3 , etc. 3 and D are related to a by: 

tan 3 = - tan a 

r cos a 

D = L (1 + 1/r) tan a 

The area swept out by the searcher has the general appearance shown in figure 4, 
and the problem of computing the detection probability for a given a is now 
"merely" one of finding the ratio of shaded to unshaded area (however glance at 
figures 5 and 6, which show several possible shapes for the shaded part). 

This is discussed further in the appendix. The results given in the previous 
section were obtained by exploring the interval [0, min (1, 1/r)] for 
sin a in steps of size .01. 
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Appendix: 

Without loss of generality, we assume W = 2. In general, the area covered by the 

searcher in relative space appears as shown in Figure 4. The searcher moves across 

the channel at angle g , then moves forward a distance 2D , then moves back 

across the channel again, etc. Both g and D are determined by the angle a , 

but we ignore this fact for the moment, assuming only that g > 0 and D > 0 . 

A repeating element of the pattern is shown, covering all but the crosshatched part 

of the area A = (L+2) (2D+L ton g). If the area of either crosshatched part is 

A then p, 5 fraction of area covered = 1- 2 A /A. We need to find an 
u d u 

expression for A u as a function of g , D , and L . Again without loss of 
generality, we look at the lower right hand corner. The precise shape of the 
lower right hand corner depends on the vertical order of the points a, b, and c 
shown in Figure 4. Whether point a lies below point c depends on L and g , 
but not D . We therefore let (L, g) determine whether Case 1 or Case 2 holds, 

and then further subdivide according to the magnitude of D . Figure 5 applies 

when a lies to the left of c (Case 1), the analytical criterion for which is 

COS 8 

L > 1- sin g . The quantity D = y — — ^ t plays a prominent role in subdividing 

o 1 + sin p 

according to D . In case 1.1 (D > D q ) and case 1.2 (cos g- L tan g < D < D q ), 

A.| is F.| (g) (see figure 7 for the function F^(*))- In case 1.3 

(D < cos g- L ton g) , cos y = L tan g + D, and A^ is F^ (y) (see figure 7 for 

the function ' ) )• In Case 1.1, ^ is L(D- D q + ^ L tan g). In Case 1 .2, 

1 2 

1s 2 (D- D q + L tan g) /tan g . In Case 1.3, - 0. Note that both A-| 

and ^ are continuous in D across the two boundarys. In all cases, 

A u = A 1 + fl 2 • 

Figure 6 applies when L < 1- sin g (case 2), in which case point a lies to 
the right of point c. Let sin y = 1- L. If D > cos y- L tan g , then Case 2.1 
lolds, A-| = (y) > and = L (L tan g + D- cos y). If D < cos y- L tan g , 
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let cos y = L tan 6 + D, Ai = (<5), and = 0. In either case, = + ^ ’ 

and A u is again continuous in D across the boundary. 

These calculations are summarized in the flow diagram shown in Figure 8. 
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r igure 7 Two oeonetry problems 
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Figure 8 Flow diagram for computation of uncovered area 



REPRODUCED A 1 GOVERNMENT EXPENSE 



16 



Initial Distribution 



Dean of Research 1 

DDC 12 

NPS Library 2 

Daniel H. Wagner Associates 1 

Paol i , Pennsylvania 

Commanding Officer 1 

Naval Underwater Systems Center 

Newport, R.I. 02840 

Attn: Stanley A. Erickson, Jr. 

Prof R. N. Forrest (55Fo) 1 

Prof A. R. Washburn (55Wa) 10 

Commander Cruiser Destroyer Group Two/ 1 



Destroyer Development Group 
Charleston Naval Base 
Charleston, S.C. 29408 

Commanding Officer 1 

Fleet ASW Training Center, Atlantic 
Norfolk, V a. 23511 

Commanding Officer 1 

Fleet ASW Training Center, Pacific 
San Diego, Ca. 92147 

Commanding Officer 1 

Submarine Development Group Two 
Naval Submarine Base 
Groton, Conn. 06340 

Naval Ordnance Laboratory 1 

White Oak, Md. 



I 









References 



1. (U) "Search and Screening", Operations Evaluation Group Report 56 
(unclassified) , 1946. 

2. (U) "The Application of Operations Analysis to Weapon Systems Development", 
John C. Hetzler, Jr., NOLTR 69-154, Naval Ordnance Laboratory, (5 August 1969). 



